T14 - 증가 시퀀스 통합 링크

물론 우 리 는 합성 한 링크 가 단조 로 운 규칙 을 만족 시 켜 야 합 니 다.시간 제한: C / C + + 1 초, 기타 언어 2 초 공간 제한: C / C + + 32M, 기타 언어 64M 이 문제 의 사고방식 은 어렵 지 않 지만, 상대 적 으로 좀 복잡 하 다.내 가 처음에 생각 한 것 은 합병 할 때 pHead 2 를 pHead 1 에 직접 합병 하여 새로운 링크 를 다시 열 수...

우 객 망 - 검 지 offer 67 문제

T11 - 링크 의 마지막 k 번 째 노드

이 문 제 는 스 택 을 도입 하여 링크 를 옮 겨 다 니 고 한 번 에 스 택 에 넣 은 다음 에 스 택 에서 k 개의 노드 를 꺼 내 는 것 이 바로 원 하 는 것 입 니 다.그러나 이렇게 해서 링크 만 옮 겨 다 녔 지만 스 택 을 도입 하여 추가 적 인 공간 소 모 를 가 져 왔 기 때문에 가장 좋 은 알고리즘 은 아니다. 그러면 생각 을 바 꾸 고 마지막 k 번 째 노드 를 구하 지...

우 객 망 - 검 지 offer 67 문제